//import java.util.ArrayList;
//import java.util.List;
//输出螺旋矩阵
//模拟算法，
//class Solution {
//    public List<Integer> spiralOrder(int[][] matrix) {
//        int m=matrix.length; //行数
//        int n=matrix[0].length; //列数
//        boolean[][] check=new boolean[m][n];
//        int i=0;
//        int j=0;
//        List<Integer> ret=new ArrayList<>();
//        int direction=1;//0==北，1==东，2==南，3==西
//        while(ret.size()!=m*n){
//            ret.add(matrix[i][j]);
//            check[i][j]=true;
//            if(direction==0){
//                if(i-1>=0&&check[i-1][j]==false){
//                    i--;
//                }else{
//                    direction=1;
//                    j++;
//                }
//            }else if(direction==1){
//                if(j+1<n&&check[i][j+1]==false){
//                    j++;
//                }else{
//                    direction=2;
//                    i++;
//                }
//            }else if(direction==2){
//                if(i+1<m&&check[i+1][j]==false){
//                    i++;
//                }else{
//                    direction=3;
//                    j--;
//                }
//            }else{
//                if(j-1>=0&&check[i][j-1]==false){
//                    j--;
//                }else{
//                    direction=0;
//                    i--;
//                }
//            }
//        }
//        return ret;
//    }
//}
